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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the application: 
Listing of Claims: 



1 1. (currently amended) A method performed by a custodian computing system, 

2 having memory, to share a secret S among n secret owners, the method comprising the steps of: 
- 3 choosing two large primes P and Q; 

4 computin g, at the custodian computing system, a product N = PQ\ 

5 computing a product M = (P- 1 )(Q- 1 ); 

6 choosing n random numbers q x through q n that are relatively prime to M; 

7 determining a number d such that a product of q x through q n and d mod M equals 

8 one; 

9 computing S d ; 

10 distributing n secret owner pieces to each of the n secret owners, wherein each of 

1 1 the secret owner pieces includes S 1 and one of the numbers q x through q n \ and 

12 deleting from the custodian computer memory the secret S, P, Q,M, q x through 

13 q n , andrf. 

1 2. (original) A method as in claim 1, the method further comprising the steps of: 

2 receiving a first of the n secret owner pieces from one of the n secret owners; and 

3 computing and storing 5" = ^ q mod N 9 where q represents the one of the numbers 

4 q x through q n contained in the first of the n secret owner pieces. 

1 3. (original) A method as in claim 2, the method further comprising the steps of: 

2 receiving a second of the n secret owner pieces from another one of the n secret 

3 owners; 

4 computing S q mod N, where q represents the one of the numbers q x through q n 

5 contained in the second of the n secret owner pieces; and replacing S' with S 19 mod N. 
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1 4. (original) A method as in claim 3, further comprising the step of: 

2 each time another of the secret owner pieces is received from another one of the n secret owners; 

3 computing S* 1 mod TV, where q represents the one of the numbers q x through q n 

4 contained in another of the n secret owner pieces; and replacing S" with S* 1 mod N. 

1 5. (currently amended) A method performed by a custodian computing system, 

2 having memory, to share a secret S among n secret owners, the method comprising the steps of: 

3 choosing two large primes P and Q; 

4 computin g, at the custodian computing system, a product N = PQ\ 

5 computing a product M = (P- 1 )(Q- 1 ); 

6 choosing /H-l random numbers q x through q n and d' that are relatively prime to 

7 M; 

8 determining a number d such that a product of q x through q n , d\ and d mod M 

9 equals one; 

10 computing^; 

1 1 distributing n secret owner pieces to each of the n secret owners, wherein each of 

12 the secret owner pieces includes and one of the numbers q x through q n \ and 

13 deleting from the custodian computer memory the secret S, P, Q, M 9 q x through 

14 q n9 mdd. 

1 6. (original) A method as in claim 5, the method further comprising the steps of: 

2 receiving a first of the n secret owner pieces from one of the n secret owners; and 

3 computing and storing S f = S* 9 mod AT where q represents the one of the numbers 

4 q x through q n contained in the first of the n secret owner pieces. 

1 7. (original) A method as in claim 6, the method further comprising the steps of: 

N 2 receiving a second of the n secret owner pieces from another one of the n secret 

3 owners; 

4 computing mod N, where q represents the one of the numbers q x through 

5 q n contained in the second of the n secret owner pieces; and 
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6 replacing S' with S * mod N. 

1 8. (original) A method as in claim 7, further comprising the step of: 

2 each time another of the secret owner pieces is received from another one of the n 

3 secret owners; 

4 computing S** mod N, where q represents the one of the numbers q x through q n 

5 contained in the another of the n secret owner pieces; and 

6 replacing S f with mod N. 

1 9. (original) A method as in claim 8, further comprising the steps of: 

2 after all n secret owner pieces has been received; 

3 computing S** mod TV; and 

4 replacing S' with S**' mod N. 

1 10. (currently amended) A method performed by a custodian computing system, 

2 having memory, to share a secret S among n secret owners such that any k of the n secret owners 

3 may reconstruct the secret, the method comprising the steps of: 

4 choosing two large primes P and Q, such that PQ is greater than S; 

5 computin g, at the custodian computing system, and storing in the custodian 

6 computer memory a product N = PQ; 

1 computing and storing a product M = (P- 1 )(Q- 1 ); 

8 choosing n random numbers e x through e n that are relatively prime to N\ 

9 choosing another random number e that is relatively prime to TV; 

10 choosing n numbers dj through d n such that mod M equals one for 1 < i < n ; 

1 1 choosing another number d such that ed mod M is equal to one; 

(A 

12 generating and storing a database of values, where each value is the product 

\k) 

13 of d and a unique k of the di numbers for 1 < i < n ; 

14 deleting from the custodian computer memory P, Q, and M; 

15 " computing 5*; 
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16 distributing n secret owner pieces to each of the n secret owners, wherein each of 

1 7 the secret owner pieces includes S 6 and one of the numbers e x through e n \ and 

1 8 deleting the secret S and e x through e n , e, d x through d nt and d. 

1 11. (original) A method as in claim 10, the method further comprising the steps 

2 of: 

3 receiving a first of the n secret owner pieces from one of the n secret owners; and 

4 computing and storing S' = 5^ mod N, where / represents the one of the numbers 

5 e x through e n contained in the first of the n secret owner pieces. 

1 12. (original) A method as in claim 1 1, the method further comprising the steps 

2 of: 

3 receiving a second of the n secret owner pieces from another one of the n secret 

4 owners; 

5 computing S* 1 mod N, where q represents the one of the numbers e x through e n 

6 contained in the second of the n secret owner pieces; and replacing S f with S* mod N. 

1 13. (original) A method as in claim 12, further comprising the step of: 

2 each time another of the secret owner pieces is received from another one of the n 

3 secret owners; 

4 computing S* 1 mod N, where q represents the one of the numbers e x through e n 

5 contained in the another of the n secret owner pieces; and replacing S' with S q mod N, 

1 14. (original) A method as in claim 13, further comprising the steps of: 

. 2 after k secret owner pieces have been received, 

(A 

3 retrieving from the database a value c from among the values, wherein the 

\k) 

4 value c corresponds to the k secret owner pieces that were received by the custodian; 

5 computing mod A^; and 

6 replacing S f with S* mod N. 
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1 15. (currently amended) A method performed bv a custodian computing system, 

2 having memory, to share a secret S among n secret owners such that any k of the n secret owners 

3 may reconstruct the secret, the method comprising the steps of: 

4 choosing two large primes P and Q, such that PQ is greater than S; 

5 computin g, at the custodian computing system, and storing in the custodian 

6 computer memory a product N = PQ; 

7 computing and storing a product M = (P- 1 )(Q- 1 ); 

8 choosing n random numbers e x through e n that are relatively prime to N; 

9 choosing random numbers e and e* that are relatively prime to A r ; 

10 choosing n numbers d x through d n such that mod M equals one for 1 < / < n ; 

1 1 choosing numbers d and d' such that ed mod M is equal to one and such that e'd f 

12 mod M is equal to one; 

(n\ 

13 generating and storing a database of values, where each value is the product 

\k) 

14 of d and a unique k of the di numbers for 1 < i < n ; 

1 5 deleting from the custodian computer memory P, Q, and M\ 

16 computing S* e ; 

17 distributing n secret owner pieces to each of the n secret owners, wherein each of 

18 the secret owner pieces includes S*' and one of the numbers e x through e n \ and 

19 deleting the secret S and e x through e n , e, d x through d n , and d. 

1 16. (original) A method as in claim 15, the method further comprising the steps 

2 of: 

3 receiving a first of the n secret owner pieces from one of the n secret owners; and 

4 computing and storing S* = S^mod N 9 where / represents the one of the numbers 

5 e x through e n contained in the first of the n secret owner pieces. 

1 17. (original) A method as in claim 16, the method further comprising the steps 

2 of: 
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3 receiving a second of the n secret owner pieces from another one of the n secret 

4 owners; 

5 computing mod N, where q represents the one of the numbers e x through e n 

6 contained in the second of the n secret owner pieces; and replacing 5" with S** mod N. 

1 18. (original) A method as in claim 17, further comprising the step of: 

2 each time another of the secret owner pieces is received from another one of the n 

3 secret owners; 

4 computing S** mod N 9 where q represents the one of the numbers e x through e n 

5 contained in the another of the n secret owner pieces; and replacing S f with mod N. 

1 19. (original) A method as in claim 18, further comprising the steps of: 

2 after k secret owner pieces have been received, 

3 retrieving from the database a value c from among the values, wherein the 

vv 

4 value c corresponds to the k secret owner pieces that were received by the custodian; 

5 computing S* mod N; 

6 replacing S' with mod Af; 

7 computing s^ mod TV; and 

8 replacing S' with S 4 ' mod N. 

1 20. (currently amended) A method performed by a custodian computing system, 

2 having memory, to share a secret among n secret owners such that any k of the n secret owners 

3 may reconstruct the secret, the method comprising the steps of: 

4 encrypting the secret so as to generate an encrypted secret; 

5 deleting from the custodian computer memory the secret; and 

6 performing a forward k out of n secret sharing algorithm on the encrypted secret 

7 so as to generate n secret owner pieces. 

1 21. (original) A method as in claim 20, further comprising the step of: 

2 distributing the n secret owner pieces to the n secret owners. 
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1 22. (original) A method as in claim 21, further comprising the step of: 

2 receiving k secret owner pieces from k secret owners. 

1 23. (original) A method as in claim 22, further comprising the step of: 

2 performing a reverse k out of n secret sharing algorithm on the k secret owner 

3 pieces so as to recreate the encrypted secret. 

1 24. (original) A method as in claim 23, further comprising the step of: 

2 % decrypting the encrypted secret so as to recreate the secret. 

1 25. (original) A method as in claim 20, wherein the step of performing a forward 

2 k out of n secret sharing algorithm includes the steps of: 

3 dividing the encrypted secret into k pieces; and 

4 performing n polynomial evaluations at n points of a degree-A: polynomial using 

5 the k pieces of the encrypted secret as polynomial coefficients; 

6 wherein each of the k secret owner pieces includes a result of one of the n 

7 polynomial evaluations and a corresponding one of the n points. 

1 26. (original) A method as in claim 25, further comprising the steps of: 

2 distributing the n secret owner pieces to the n secret owners; 

3 receiving k secret owner pieces from k secret owners; and 

4 performing a reverse k out of n secret sharing algorithm on the k secret owner 

5 pieces so as to recreate the encrypted secret; wherein the step of performing a reverse k out of n 

6 secret sharing algorithm includes the steps of generating a system of k linear equations and 

7 solving the system of k linear equations for the k pieces of the encrypted secret. 

1 27. (original) A method as in claim 26, further comprising the step of: 

2 assembling the k pieces of the encrypted secret so as to recreate the encrypted 

3 secret; and 

4 decrypting the encrypted secret so as to recreate the secret. 
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1 28. (original) A computer readable storage medium having embodied thereon 

2 computer readable program code suitable for programming a computer to perform a method 

3 performed by a custodian to share a secret S among n secret owners, the method comprising the 

4 steps of: 

5 choosing two large primes P and Q; 

6 computing a product N = PQ\ 

7 computing a product M = (P- 1 )(Q- 1 ) ; 

8 choosing n random numbers q x through q n that are relatively prime to M\ 

9 determining a number d such that a product of q x through q n and d mod M equals 

10 one; 

1 1 computing $>* ; 

12 distributing n secret owner pieces to each of the n secret owners, wherein each of 

13 the secret owner pieces includes S 1 and one of the numbers q x through q n \ and 

14 deleting the secret S, P, Q, M, q x through q n , and d. 

1 29. (original) A computer readable storage medium having embodied thereon 

2 computer readable program code suitable for programming a computer to perform a method 

3 performed by a custodian to share a secret S among n secret owners, the method comprising the 

4 steps of: 

5 choosing two large primes P and Q\ 

6 computing a product Af = PQ\ 

7 computing a product M = (P- 1 )(Q- 1 ); 

8 choosing «+l random numbers q x through q n and d' that are relatively prime to M; 

9 determining a number d such that a product of q x through q n , d\ and d mod M 

10 equals one; 

1 1 computing ; 

12 distributing n secret owner pieces to each of the n secret owners, wherein each of 

13 the secret owner pieces includes and one of the numbers q x through q n \ and 

14 deleting the secret S, P, Q, M, q x through q n , and d. 
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1 30. (original) A computer readable storage medium having embodied thereon 

2 computer readable program code suitable for programming a computer to perform a method 

3 performed by a custodian to share a secret S among n secret owners such that any k of the n 

4 secret owners may reconstruct the secret, the method comprising the steps of: 

5 choosing two large primes P and Q, such that PQ is greater than S; 

6 computing and storing a product TV = PQ; 

7 computing and storing a product M = (P- l)(Q- 1 ); 

8 choosing n random numbers e x through e n that are relatively prime to N; 

9 choosing another random number e that is relatively prime to N; 

10 choosing n numbers d x through d n such that e4i mod M equals one for 1 < i < n ; 

1 1 choosing another number d such that ed mod M is equal to one; 

(n\ 

12 generating and storing a database of values, where each value is the product 

\k) 

13 of d and a unique k of the dx numbers for \<i<n; 

14 deleting P 9 Q, and M\ 

15 computing Sf; 

16 distributing n secret owner pieces to each of the n secret owners, wherein each of 

17 the secret owner pieces includes 5* and one of the numbers e x through e n \ and 

18 deleting the secret S and e x through <?„, e, d x through d n , and d. 

1 31. (original) A computer readable storage medium having embodied thereon 

2 computer readable program code suitable for programming a computer to perform a method 

3 performed by a custodian to share a secret S among n secret owners such that any k of the n 

4 secret owners may reconstruct the secret, the method comprising the steps of: 

5 choosing two large primes P and Q, such that PQ is greater than S; 

6 computing and storing a product TV = PQ; 

7 computing and storing a product M= (P-l)(Q-l); 

8 choosing n random numbers e x through e n that are relatively prime to TV; 

9 choosing random numbers e and e f that are relatively prime to Af; 
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10 choosing n numbers d x through d n such that mod M equals one for \ <i<n\ 

1 1 choosing numbers d and d f such that ed mod M is equal to one and such that e'd' 

12 mod M is equal to one; 

13 generating and storing a database of values, where each value is the product 

14 of d and a unique k of the d i numbers for 1 < i < n ; 

15 deleting P, Q, and M\ 

16 computing S 36 ; 

17 distributing n secret owner pieces to each of the n secret owners, wherein each of 

18 the secret owner pieces includes Sf 6 ' and one of the numbers e x through e n ; and 

19 deleting the secret S and e x through e n , e, d x through d n , and d. 

1 32. (original) A computer readable storage medium having embodied thereon 

2 computer readable program code suitable for programming a computer to perform a method 

3 performed by a custodian to share a secret among n secret owners such that any k of the n secret 

4 owners may reconstruct the secret, the method comprising the steps of: 

5 encrypting the secret so as to generate an encrypted secret; 

6 deleting the secret; and 

7 performing a forward k out of n secret sharing algorithm on the encrypted secret 

8 so as to generate n secret owner pieces. 

1 33. (original) A computer comprising a processor and a computer readable 

2 storage medium coupled to the processor having embodied thereon processor readable program 

3 code suitable for programming the computer to perform a method performed by a custodian to 

4 share a secret S among n secret owners, the method comprising the steps of: 

5 choosing two large primes P and Q\ 

6 computing a product N = PQ\ 

7 computing a product M = (P- 1 ){Q- 1 ); 

8 choosing n random numbers q x through q n that are relatively prime to M\ 
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9 determining a number d such that a product of q x through q n and d mod M equals 

10 one; 

1 1 computing 5^; 

12 distributing n secret owner pieces to each of the n secret owners, wherein each of 

13 the secret owner pieces includes S* and one of the numbers q x through q n \ and 

14 deleting the secret S, P, Q, M, q x through q nj and d. 

1 34. (original) A computer comprising a processor and a computer readable 

2 storage medium coupled to the processor having embodied thereon processor readable program 

3 code suitable for programming a computer to perform a method performed by a custodian to 

4 share a secret S among n secret owners, the method comprising the steps of: 

5 choosing two large primes P and Q; 

6 computing a product TV = PQ; 

7 computing a product M = (P- 1 ){Q- 1 ); 

8 choosing «+l random numbers q x through q n and d' that are relatively prime to M; 

9 determining a number d such that a product of q x through q n9 d\ and d mod M 

10 equals one; 

1 1 computing S^; 

12 distributing n secret owner pieces to each of the n secret owners, wherein each of 

13 the secret owner pieces includes and one of the numbers q x through q n \ and 

14 deleting the secret S, P, Q, M, q x through q n , and d. 

1 35. (original) A computer comprising a processor and a computer readable 

2 storage medium coupled to the processor having embodied thereon processor readable program 

3 code suitable for programming a computer to perform a method performed by a custodian to 

4 share a secret S among n secret owners such that any k of the n secret owners may reconstruct the 

5 secret, the method comprising the steps of: 

6 choosing two large primes P and Q, such that PQ is greater than S\ 

7 computing and storing a product N = PQ; 

8 computing and storing a product M = (P- 1 )(Q- 1 ); 
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9 choosing n random numbers e x through e n that are relatively prime to N; 

10 choosing another random number e that is relatively prime to TV; 

1 1 choosing n numbers d x through d n such that e4i mod M equals one for 1 < i < n ; 

12 choosing another number d such that ed mod M is equal to one; 



1 3 generating and storing a database of 



values, where each value is the product 



14 of d and a unique k of the dj numbers for 1 < i < n ; 

15 deleting P, Q, and M; 

16 computing^; 

17 distributing « secret owner pieces to each of the n secret owners, wherein each of 

1 8 the secret owner pieces includes S* and one of the numbers e x through e n \ and 

19 deleting the secret S and e x through e n , e, d x through d n , and d. 

1 36. (original) A computer comprising a processor and a computer readable 

2 storage medium coupled to the processor having embodied thereon processor readable program 

3 code suitable for programming the computer to perform a method performed by a custodian to 

4 share a secret S among n secret owners such that any k of the n secret owners may reconstruct the 

5 secret, the method comprising the steps of: 

6 choosing two large primes P and Q, such that PQ is greater than S\ 

7 computing and storing a product = PQ; 

8 computing and storing a product M= {P-\){Q-X)\ 

9 choosing n random numbers e x through e n that are relatively prime to W; 

10 choosing random numbers e and e' that are relatively prime to N; 

1 1 choosing n numbers d x through d n such that e4i mod M equals one for 1 < / < n ; 

12 choosing numbers d and d f such that ed mod M is equal to one and such that e'd' 

1 3 mod M is equal to one; 



14 generating and storing a database of 

15 of d and a unique k of the d t numbers for \ < i<n \ 

16 deleting P, Q, andM; 



K k; 



values, where each value is the product 
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17 computing Sf e ; 

1 8 distributing n secret owner pieces to each of the n secret owners, wherein each of 

19 the secret owner pieces includes Sf 6 ' and one of the numbers e x through e n \ and 

20 deleting the secret S and e x through e n , e, d x through d n , and d. 

1 37. (original) A computer comprising a processor and a computer readable 

2 storage medium coupled to the processor having embodied thereon processor readable program 

3 code suitable for programming the computer to perform a method performed by a custodian to 

4 share a secret among n secret owner such that any k of the n secret owners may reconstruct the 

5 secret, the method comprising the steps of: 

6 encrypting the secret so as to generate an encrypted secret; 

7 deleting the secret; and 

8 performing a forward k out of n secret sharing algorithm on the encrypted secret 

9 so as to generate n secret owner pieces. 
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